L=89332342;
N=100;
M=80;
D=[404562,1218499,1799380,1846368,2271299,2506667,2855032,3612633,3899303,4598031,5040463,5537950,5626047,6506717,7002741,7640844,8220415,8367951,8375741,8990092,9229686,9845962,10640876,10733201,11392629,11626968,11682346,12511229,12601575,13021361,13028715,13787889,14054216,14464355,15015802,15126518,15493530,16058020,16558101,16716412,17609349,17979516,18510005,18613191,19022479,19182480,20061975,20360114,20747306,20824715,21529984,22166518,22995178,23353817,23705198,24448989,25190979,26082403,26876102,27755729,28070077,28354405,28676205,29329249,29553616,29942870,30060378,30531870,30899264,30986774,31210448,31920485,32630096,32769064,33661659,33742482,34555697,34989490,35747977,36436145,36995049,37112356,37172134,37468526,38300079,38404734,38633347,38769106,38793665,39653877,40152942,40611038,41141996,41965072,42309099,42633808,42979850,43756344,44400582,44720510];